<html>
<head>
  <title>Fourier 8 exmaple</title>
  <link href='http://fonts.googleapis.com/css?family=Fredericka+the+Great' rel='stylesheet' type='text/css'>
  <link href='http://fonts.googleapis.com/css?family=Ubuntu' rel='stylesheet' type='text/css'>
  <link href='http://fonts.googleapis.com/css?family=Trade+Winds' rel='stylesheet' type='text/css'>
  <link href='http://fonts.googleapis.com/css?family=Droid+Sans+Mono' rel='stylesheet' type='text/css'>
  <!--link href="main.css" media="screen" rel="Stylesheet" type="text/css"--> 
</head>

<body>
<div class="content">
<center>

<h1>Fourier 8 example</h1>

<h2>Initial Fourier 8 graph</h2>

Complex Fourier Data Flow Graph (DFG) generated from matrix form.
<p>
52 integer additions, 4 integer multiplications by constant.

<div class="image">
<img type="image/svg+xml" src="00.svg" align="center"/>
<div>00.svg</div>
</div>

<h2>Shapes for operations</h2>

Oval = addition; Box = multiplication;

<div class="image">
<img type="image/svg+xml" src="01.svg" align="center"/>
<div>01.svg</div>
</div>

<h2>Clean redundant nodes</h2>

<div class="image">
<img type="image/svg+xml" src="02.svg" align="center"/>
<div>02.svg</div>
</div>

<h2>k-way graph partitioning</h2>

<div class="image">
<img type="image/svg+xml" src="03.svg" align="center"/>
<div>03.svg</div>
</div>

<h2>Interconnect map</h2>

<div class="image">
<img type="image/svg+xml" src="map.svg" align="center"/>
<div>map.svg</div>
</div>


<h2>Decouple</h2>

<div class="image">
<img type="image/svg+xml" src="04.svg" align="center"/>
<div>04.svg</div>
</div>

<h2>Straighten ports</h2>

<div class="image">
<img type="image/svg+xml" src="06.svg" align="center"/>
<div>06.svg</div>
</div>

</body>
</html>
